print("Ведите скобочную последовательность:")
q = input()
q1 = ''

for char in q:
    if char == '(':
        q1 += char

    if char == ')':
        if len(q1)>0:
            if q1[len(q1) - 1] == '(':
                q1 = q1[: -1]

    if char == '[':
        q1 += char

    if char == ']':
        if len(q1)>0:
            if q1[len(q1) -1] == '[':
                q1 = q1[: - 1]
    if char == '{':
        q1 += char

    if char == '}':
        if len(q1)>0:
            if q1[len(q1) - 1] == '{':
                q1 = q1[: -1]
    if char == '<':
        q1 += char

    if char == '>':
        if len(q1)>0:
            if q1[len(q1) -1] == '<':
                q1 = q1[: - 1]
    print(q1)

if len(q1) == 0:
    print("True")
else:
    print("False")
